Exercici 17 (Tasca 2).
(regular languages,
prefixes,
suffixes)
Prefixos i sufixos
Donat un llenguatge L, definim
\mathtt{Prefixos}(L)=\{w\mid \exists x\ (wx\in L)\}
i
\mathtt{Sufixos}(L)=\{w\mid \exists x\ (xw\in L)\}.
Donat un DFA A, com es pot construir un DFA que reconegui el llenguatge \mathtt{Prefixos}(L(A))?
Donat un DFA A, com es pot construir un DFA que reconegui el llenguatge \mathtt{Sufixos}(L(A))?